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Abstract. În aceasta lucrare vom prezenta un procedeu de algoritmizare a operatiilor necesare 
deplasarii automate a unui obiect predefinit dintr-o imagine video data intr-o regiune tinta a 
acelei imagini, menit a facilita realizarea de aplicatii software specializate in rezolvarea acestui 
gen de probleme. 
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Introducere. Problema algoritmizarii procedurilor de rezolvare a problemelor de deplasare 
automata a obiectelor in cadrul imaginilor video a fost abordata de noi si intr-o lucrare 
anterioara, a se vedea [4]. Scopul prezentei lucrari este acela de a indica o noua metoda de 
rezolvare a acesti probleme. Ca si in lucrarea mentionata mai devreme procedeul pe care il vom 
indica se va baza pe definirea unui indicator de tip extenics specializat sa semnaleze daca o 
anumita multime (de pixeli, in cazul modelat de noi) este inclusa intr-o multime tinta de pe 
ecranul monitorului. Cu aceasta ocazie mentionam ca atat indicatorii definiti in [4] cat si 
indicatorul pe care il vom defini in aceasta lucrare difera fundamental de indicatorii utilizati in 
prezent in teoria Extenics prin aceea ca fac saltul de la raportarea pozitiei unui singur punct fata 
de una sau doua multimi date la raportarea relatiei dintre doua multimi - care este mult mai 
complexa, constituind astfel un factor menit sa asigure progresul acestei teorii. Teoria Extenics 
la care ne-am referit mai devreme constituie o Bazele acesti teorii au fost puse de catre 
profesorul Cai Wen in [5]. Datorita importantei pe care aceasta teorie o are pentru domeniul 
teoretic si aplicativ ea a fost extinsa neincetat de-a lungul timpului, la inceput de intemeietorul ei 
insusi, a se vedea lucrarile [6, 7] si apoi si de alti cercetatori din diverse domenii de activitate, a 
se vedea lucrarile [1, 2, 3. 


Un indicator capabil sa semnaleze daca o anumita multime este inclusa intr-o 
multime tinta data 


Acest paragraf este dedicat prezentării de rezultate noi menite a completa şi perfecționa 
teoria Extenics existentă. Cadrul în care ne vom desfăşura discuţia este cel al uni spaţiu metric şi 


masurabil în acelasi timp exprimat prin cvadrupul (X , d, B}, u), unde X desemneaza 
multimea punctelor din care este alcatuit spatiul considerat, d metrica acelui spațiu, B, familia 


partilor boreliene ale lui X ©, iar u masura considerata pe B,. 
Pentru orice doua mulțimi nevide A şi B din X introducem indicatorul 


A(A, B)=sup!6(a, B)|a €A}, (3) 


unde cu ô (a, B) am notat distanta uzuală de la punctul ac A la mulțimea B, adica 


S(a, B)=int(d(a,b)lbeB!). 


Observaţii: 1) Relatia A(A, B)=A(B, A) nu este adevarata intotdeauna, cu alte cuvinte, 


valoarea indicatorului A(A, B) depinde in general de ordinea in care sunt considerate multimile 


A siB. 


2) Indicatorul A(A, B) poate lua si valori infinite. 


3) Pentru cazul a doua multimi A si B marginite” indicatorul A(A, B) este finit. 


Acest indicator are următoarele proprietăți: 


1) A(A, B)=0 daca si numai daca Ac B u - almost everywhere. 
2) A(A, B)=A(B, A)=0 daca si numai daca A = B u- almost everywhere. 


3) H(A, B) = max {A(A,B), A(B, A)} reprezinta distanta Hausdorff dintre multimile A si B . 


3) We define B, as the smallest collection of subsets of X with the following properties: 1) B, 
contains every open set and every closed set of the metric space (X ; d); 2) B, contains the union of 
every finite or countable collection of sets from B, ; 3) B, contains the intersection of every finite or 
countable collection of sets from B, . 

“O mulţime Y din X se numeste marginita daca diametrul ei D(Y ) = sup{d ( Yo Yz )| YoY EY } este 


marginit. 


Observatie: Datorita proprietatii 1) din aceasta lista, indicatorul A, definit prin realatia (3), va 


fi numit indicator de incluziune. 


Aplicatii 


Indicatorul A definit de noi în această lucrare poate fi utilizat la rezolvarea problemelor 
ridicate de realizarea unor aplicaţii software de deplasare automată a unui anumit obiect O dintr- 
o intr-o imagine video “ImV”, data, într-o regiune ţintă “R ” a acelei imagini. Pentru atingerea 
acestui scop ne putem folosi de un algoritm asemanator cu cel care a fost definit in [4]. În 
termeni foarte generali, noul algoritm are următorul conţinut: Prin intermediul unui set de 
izometrii l,, ¿€Z ale planului, mutăm obiectul O în diferite regiuni şi poziţii ale imaginii ImV 
calculând de fiecare dată valoarea indicatorului A(I ;(0), R) . Găsirea acelui indice i, € Z pentru 


care a(i (0) R) = 0, constituie rezolvarea problemei. 


Observaţie: Ca si algoritmul prezentat in [4], prezentul algoritm poate fi adaptat cu uşurinţă la 


rezolvarea unor probleme asemănătoare în spaţiul cu trei dimensiuni, devenind astfel şi mai util 
pentru domeniul proiectării formelor de inteligenţă artificială. 
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